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WHAT IS CLAIMED IS: 

1 . A failover method for a computer system having at least three nodes 
operating as a cluster, said method comprising the steps of: 

following failure of one of said nodes, determining the weight of at least two 
surviving nodes; 

determining which of said at least two surviving nodes has the lowest weight; 
assigning applications running on said failed node to said surviving node 
having the lowest determined weight. 

2. The method according to claim 1, wherein in said weight determining 
step, the weight of every one of said surviving nodes is determined. 

3. The method according to claim 2, wherein said weight is determined 
by evaluating available resources of said node. 

4. The method according to claim 3, said evaluating step further 
comprising the steps of: 

examining at least one performance indicator associated with said node; and 
using a predetermined method to determine from said at least one performance 
indicator said weight of said node. 

5. The method according to claim 4, wherein said at least one 
performance indicator is an indicator of current CPU utilization of that node. 

6. The method according to claim 3, said assessing step further 
comprising the steps of examining at least two performance indicators associated with 
said node; and using a predetermined mathematical formula to calculate from said 
performance indicators said weight of said node. 

7. The method according to claim 6, wherein said at least two 
performance indicators include an indicator of CPU utilization of that node, and an 
indicator of the amount of memory currently being used by that node. 
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8. A fai lover method for a computer system having at least three nodes 
operating as a cluster, said method comprising the steps of: 

determining the amount of resources needed by applications running on one of 
said nodes; 

following failure of said one node, for each of surviving nodes n=l to N until a 
failover node is assigned: 

determining a weight of surviving node n; 

determining from said weight of said surviving node n whether said 
surviving node n has available resources greater than that determined to be needed by 
said failed node; and 

if said surviving node n is determined to have sufficient available 
resources, then assigning node n as said failover node, and failing over applications 
running on said failed node to said failover node, or if said surviving node n is 
determined not to have sufficient available resources, then n=n+l. 

9. The method according to claim 8, wherein said determining resources 
step further includes the step of determining the resources needed by each application 
running on said one node, said method further comprising the steps of prioritizing said 
applications running on said node, and assigning a failover node for each prioritized 
application successively starting with the application having the highest priority. 

10. A failover method for a computer system having at least three nodes 
operating as a cluster, said method comprising the steps of: 

determining a weight of each of said at least three nodes; 

ordering said at least three nodes according to their respective increasing 
weights from lowest to highest; 

creating a queue containing said ordered nodes, wherein said first node in said 
queue has the lowest weight; and 

following failure of one of said at least three nodes, assigning said first 
surviving node in said queue as a failover node, and failing over applications running 
on said failed node to said failover node. 
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11. A failover method for a computer system having at least three nodes 
operating as a cluster, said method comprising the steps of: 

following failure of one of said at least three nodes, determining the order in 
which surviving nodes joined said cluster; 

assigning a failover node according to the order in which said surviving nodes 

joined said cluster; and 

failing over all applications running on said failed node to said failover node. 

12. The failover method according to claim 1 1 , further comprising the 
steps of: 

determining a first surviving node to join said cluster, and 
assigning said first joined surviving node as said failover node. 

1 3 . The failover method according to claim 1 1 , further comprising the 
steps of: 

determining a last surviving node to join said cluster; and 
assigning said last joined surviving node as said failover node. 

14. A failover method for a computer system having at least three nodes 
operating as a cluster, said method comprising the steps of: 

detecting failure of one of said at least three nodes; 
determining a time of failure of said one node; 

assigning a failover node taking into consideration said determined time; and 
assigning applications running on said failed node to said failover node. 

1 5 . The method according to claim 14, further comprising the steps of: 
for at least one node in said cluster, determining a time period during which 

said node is heavily utilized, and 

preventing said at least one node from being assigned as a failover node 
during said time period during which it is heavily utilized. 

1 6. The method according to claim 1 5, further comprising the steps of: 
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for at least said failed node, determining in advance of failure a time during 
which at least one application running on said failed node is heavily utilized; 

following failure of said node, if failure occurs during said determined time 
period, then assigning a failover node for said at least one application first. 

17. A cluster computer system comprising: 

at least three nodes, wherein said at least three nodes are computer systems 
operating as a cluster, wherein said cluster computer system is capable of 
implementing a failover policy in which, following failure of one of said at least three 
nodes, the weight of surviving nodes is determined, and a failover node is selected 
based on said determined weights. 

1 8. The cluster computer system according to claim 1 7, wherein the cluster 
computer system is further capable of determining said weights by examining 
performance indicators of said surviving nodes. 

19. The cluster computer system according to claim 18, wherein said 
weight of said node is determined by using a predetermined mathematical formula 
including data obtained from said performance indicators, and wherein said 
performance indicators include at least an indicator of current CPU utilization of that 
node and an indicator of the amount of memory currently being used by that node. 

20. A cluster computer system comprising: 

at least three nodes, wherein said at least three nodes are computer systems 
operating as a cluster, wherein said cluster computer system is capable of determining 
a time of failure of one of said at least three nodes, and implementing a failover policy 
in which, following failure of said one node, a failover node is selected based in part 
on said determined time. 

2 1 . The cluster computer system according to claim 20, wherein said 
cluster computer system is further capable of determining a time period during which 
at least one of said nodes is heavily utilized, and preventing said at least one node 
from being assigned as a failover node during said determined time period. 
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22. The cluster computer system according to claim 2 1 , wherein said 
cluster computer system is further capable of determining a time during which at least 
one application on said failed node is heavily utilized, and upon failure of said failed 
node, if said failure occurs during said determined time, then failing over said at least 
one application first. 

23. A failover method for a computer system having at least three nodes 
operating as a cluster, said method comprising the steps of: 

detecting failure of one of said nodes; 

determining the weight of at least two surviving nodes, wherein for each of 
said at least two surviving nodes, said weight is determined by evaluating at least a 
performance indicator indicating current CPU utilization of the surviving node; 

determining which of said at least two surviving nodes has the lowest weight; 

and 

assigning applications running on said failed node to said node determined to 
have said lowest weight. 

24. A failover method for a computer system having at least three nodes 
operating as a cluster, said method comprising the steps of: 

determining a time period during which each of said at least three nodes are 
heavily utilized; 

detecting failure of one of said at least three nodes; 
determining a time of failure of said one node; 

preventing failover of applications running on said one node to other of said at 
least three nodes if said determined time period for said other node includes said 
determined time of failure. 
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